Baraj, Bucuresti mai 1997
Problema 6, Rotirea cadrelor (Rodica Pintea)
Dificultate: D1

	Sistemul initial de conducere al unei firme este structurat dupa
urmatoarele reguli:
- fiecare set are exact doi subalterni "mana stanga" si "mana dreapta";
- numai "mana stanga" poate fi la randul lui sef;
- nici un sef nu are vreun subaltern direct sau indirect care sa fie seful
direct sau indirect al acestuia;
- sefii sunt numerotati de sus in jos in oridne ierarhica de la 1 la n, iar
ceilalti angajati de la n+1 la 2n+1.
	Noul guvern impreuna cu sindicatele alcatuisc urmatorul program de
rotire a cadrelor:
- Daca x si y sunt sefi, y fiind subalternul direct de "mana stanga" al lui x,
prin rotirea cadrelor x cu y se intelege obtinerea unei noi structuri in care
y este seful lui x, toti subalternii A de pe "mana stanga" ai lui y raman
subalternii acestuia, iar toti subalternii B de pe "mana dreapta" ai lui y devin
subalternii de pe "mana stanga" ai lui x, x pastrandu-si subalternii C de "mana
dreapta" (vezi figura):

		x			 		 y
	      /   \				       /    \
	    y      /\           --->                 /\       x
          /   \   / C \                            / A \    /  \
        / \   / \ -----                            -----  / \   / \
       / A \ / B \                                       / B \ / C \
      ------ -----                                       ------ -----

- Rotirea cadrelor se face de la seful n la seful 1, pentru fiecare in parte, 
efectuandu-se un anumit numar de rotiri succesive. Rotirile pentru orice sef i
se fac dupa ce s-au efectuat rotirile pentru seful i+1.
	Folosind noul program de rotire a cadrelor si pornind de la structura 
initiala, se cere sa se alcatuiasca un nou sistem de condiere pe placul noilor 
guvernanti.
Intrare:
	Fisierul INPUT.TXT contine 2n+1 (1<=n<=10000) linii sub forma:
n
k1 j1	- subalternii "mana stanga" si "mana dreapta" ai sefului 1 din sistemul initial
...
kn jn	- subalternii "mana stanga" si "mana dreapta" ai sefului n din sistemul initial
s1 p1	- noii subalterni "mana stanga" si mana dreapta" ai sefului 1 in noul sistem
...
sn pn1	- noii subalterni "mana stanga" si mana dreapta" ai sefului n in noul sistem
Iesire:
	Fisierul OUTPUT.TXT va contine o linie cu n numere separate prin cate un
spatiu, numarul aflat pe pozitia k reprezentand numarul de rotiri ale sefului
n-k+1 cu seful care este subalternul sau de pe "mana stanga", pentru a ajunge 
intr-o pozitie oarecare.
Exemplu:
Pentru fisierul de intrare:
4
2 5
3 6
4 7
8 9
6 5
3 1
9 7
8 2
iesirea va fi:
0 1 1 2

Timp maxim de executie pentur un test: 5 secunde.
==============================

	TESTE	
Intrare:
test 1:
3
2 4
3 6
5 7
2 4
3 6
5 7
--------------
test 2:
6
2 7
3 8
4 9
5 10
6 11
12 13
2 7
9 8
10 1
5 3
6 11
12 13
--------------
test 3:
365
2 366
3 367
4 368
5 369
6 370
7 371
8 372
9 373
10 374
11 375
12 376
13 377
14 378
15 379
16 380
17 381
18 382
19 383
20 384
21 385
22 386
23 387
24 388
25 389
26 390
27 391
28 392
29 393
30 394
31 395
32 396
33 397
34 398
35 399
36 400
37 401
38 402
39 403
40 404
41 405
42 406
43 407
44 408
45 409
46 410
47 411
48 412
49 413
50 414
51 415
52 416
53 417
54 418
55 419
56 420
57 421
58 422
59 423
60 424
61 425
62 426
63 427
64 428
65 429
66 430
67 431
68 432
69 433
70 434
71 435
72 436
73 437
74 438
75 439
76 440
77 441
78 442
79 443
80 444
81 445
82 446
83 447
84 448
85 449
86 450
87 451
88 452
89 453
90 454
91 455
92 456
93 457
94 458
95 459
96 460
97 461
98 462
99 463
100 464
101 465
102 466
103 467
104 468
105 469
106 470
107 471
108 472
109 473
110 474
111 475
112 476
113 477
114 478
115 479
116 480
117 481
118 482
119 483
120 484
121 485
122 486
123 487
124 488
125 489
126 490
127 491
128 492
129 493
130 494
131 495
132 496
133 497
134 498
135 499
136 500
137 501
138 502
139 503
140 504
141 505
142 506
143 507
144 508
145 509
146 510
147 511
148 512
149 513
150 514
151 515
152 516
153 517
154 518
155 519
156 520
157 521
158 522
159 523
160 524
161 525
162 526
163 527
164 528
165 529
166 530
167 531
168 532
169 533
170 534
171 535
172 536
173 537
174 538
175 539
176 540
177 541
178 542
179 543
180 544
181 545
182 546
183 547
184 548
185 549
186 550
187 551
188 552
189 553
190 554
191 555
192 556
193 557
194 558
195 559
196 560
197 561
198 562
199 563
200 564
201 565
202 566
203 567
204 568
205 569
206 570
207 571
208 572
209 573
210 574
211 575
212 576
213 577
214 578
215 579
216 580
217 581
218 582
219 583
220 584
221 585
222 586
223 587
224 588
225 589
226 590
227 591
228 592
229 593
230 594
231 595
232 596
233 597
234 598
235 599
236 600
237 601
238 602
239 603
240 604
241 605
242 606
243 607
244 608
245 609
246 610
247 611
248 612
249 613
250 614
251 615
252 616
253 617
254 618
255 619
256 620
257 621
258 622
259 623
260 624
261 625
262 626
263 627
264 628
265 629
266 630
267 631
268 632
269 633
270 634
271 635
272 636
273 637
274 638
275 639
276 640
277 641
278 642
279 643
280 644
281 645
282 646
283 647
284 648
285 649
286 650
287 651
288 652
289 653
290 654
291 655
292 656
293 657
294 658
295 659
296 660
297 661
298 662
299 663
300 664
301 665
302 666
303 667
304 668
305 669
306 670
307 671
308 672
309 673
310 674
311 675
312 676
313 677
314 678
315 679
316 680
317 681
318 682
319 683
320 684
321 685
322 686
323 687
324 688
325 689
326 690
327 691
328 692
329 693
330 694
331 695
332 696
333 697
334 698
335 699
336 700
337 701
338 702
339 703
340 704
341 705
342 706
343 707
344 708
345 709
346 710
347 711
348 712
349 713
350 714
351 715
352 716
353 717
354 718
355 719
356 720
357 721
358 722
359 723
360 724
361 725
362 726
363 727
364 728
365 729
730 731
367 366
368 1
369 2
30 3
371 370
372 5
27 6
374 373
375 8
376 9
377 10
16 11
379 378
380 13
381 14
382 15
383 12
384 17
385 18
386 19
387 20
388 21
389 22
390 23
391 24
392 25
393 26
394 7
395 28
333 29
397 396
398 31
399 32
400 33
401 34
402 35
403 36
404 37
60 38
406 405
407 40
408 41
409 42
410 43
411 44
412 45
413 46
414 47
59 48
52 415
417 416
418 51
419 50
420 53
421 54
422 55
423 56
424 57
425 58
92 49
427 426
428 61
429 62
430 63
431 64
432 65
433 66
434 67
435 68
436 69
437 70
438 71
439 72
440 73
441 74
442 75
443 76
444 77
445 78
446 79
447 80
448 81
449 82
87 83
451 450
452 85
453 86
454 84
455 88
456 89
457 90
458 91
459 39
460 93
461 94
462 95
463 96
464 97
162 98
466 465
467 100
468 101
469 102
470 103
119 104
472 471
117 106
474 473
475 108
476 109
477 110
478 111
479 112
480 113
481 114
482 115
483 116
484 107
485 118
121 105
487 486
488 120
132 122
490 489
491 124
492 125
493 126
494 127
495 128
496 129
497 130
498 131
499 123
500 133
501 134
502 135
503 136
504 137
159 138
506 505
507 140
508 141
509 142
510 143
511 144
512 145
513 146
514 147
155 148
516 515
517 150
518 151
519 152
520 153
521 154
522 149
523 156
524 157
525 158
526 139
527 160
528 161
529 99
530 163
531 164
532 165
533 166
534 167
202 168
178 535
537 536
538 171
539 172
540 173
541 174
542 175
543 176
544 177
545 170
546 179
547 180
548 181
195 182
550 549
551 184
552 185
553 186
554 187
555 188
556 189
557 190
558 191
559 192
560 193
561 194
200 183
563 562
564 197
565 198
566 199
567 196
568 201
569 169
570 203
571 204
572 205
573 206
332 207
575 574
576 209
577 210
578 211
579 212
222 213
581 580
582 215
583 216
584 217
585 218
586 219
587 220
273 221
589 588
590 223
591 224
592 225
593 226
594 227
595 228
596 229
597 230
598 231
271 232
600 599
601 234
602 235
603 236
604 237
246 238
606 605
607 240
608 241
609 242
610 243
611 244
612 245
613 239
614 247
251 248
616 615
617 250
257 249
619 618
620 253
621 254
622 255
623 256
261 252
625 624
626 259
627 260
628 258
629 262
630 263
631 264
632 265
633 266
634 267
635 268
636 269
637 270
638 233
639 272
299 214
641 640
642 275
643 276
644 277
645 278
646 279
647 280
648 281
649 282
650 283
651 284
652 285
653 286
289 287
655 654
656 288
657 290
295 291
659 658
660 293
661 294
662 292
663 296
664 297
331 298
666 665
667 300
668 301
669 302
670 303
671 304
312 305
673 672
674 307
675 308
676 309
677 310
319 311
679 678
680 313
681 314
682 315
683 316
684 317
685 318
326 306
687 686
688 321
689 322
690 323
691 324
692 325
693 320
694 327
695 328
696 329
697 330
698 274
341 208
700 699
701 334
702 335
703 336
704 337
705 338
706 339
348 340
708 707
709 342
710 343
711 344
712 345
713 346
350 347
715 714
351 349
352 716
362 717
354 718
720 719
721 353
361 355
723 722
360 357
725 724
726 359
727 358
365 356
364 728
731 729
730 363
--------------
test 4:
461
2 462
3 463
4 464
5 465
6 466
7 467
8 468
9 469
10 470
11 471
12 472
13 473
14 474
15 475
16 476
17 477
18 478
19 479
20 480
21 481
22 482
23 483
24 484
25 485
26 486
27 487
28 488
29 489
30 490
31 491
32 492
33 493
34 494
35 495
36 496
37 497
38 498
39 499
40 500
41 501
42 502
43 503
44 504
45 505
46 506
47 507
48 508
49 509
50 510
51 511
52 512
53 513
54 514
55 515
56 516
57 517
58 518
59 519
60 520
61 521
62 522
63 523
64 524
65 525
66 526
67 527
68 528
69 529
70 530
71 531
72 532
73 533
74 534
75 535
76 536
77 537
78 538
79 539
80 540
81 541
82 542
83 543
84 544
85 545
86 546
87 547
88 548
89 549
90 550
91 551
92 552
93 553
94 554
95 555
96 556
97 557
98 558
99 559
100 560
101 561
102 562
103 563
104 564
105 565
106 566
107 567
108 568
109 569
110 570
111 571
112 572
113 573
114 574
115 575
116 576
117 577
118 578
119 579
120 580
121 581
122 582
123 583
124 584
125 585
126 586
127 587
128 588
129 589
130 590
131 591
132 592
133 593
134 594
135 595
136 596
137 597
138 598
139 599
140 600
141 601
142 602
143 603
144 604
145 605
146 606
147 607
148 608
149 609
150 610
151 611
152 612
153 613
154 614
155 615
156 616
157 617
158 618
159 619
160 620
161 621
162 622
163 623
164 624
165 625
166 626
167 627
168 628
169 629
170 630
171 631
172 632
173 633
174 634
175 635
176 636
177 637
178 638
179 639
180 640
181 641
182 642
183 643
184 644
185 645
186 646
187 647
188 648
189 649
190 650
191 651
192 652
193 653
194 654
195 655
196 656
197 657
198 658
199 659
200 660
201 661
202 662
203 663
204 664
205 665
206 666
207 667
208 668
209 669
210 670
211 671
212 672
213 673
214 674
215 675
216 676
217 677
218 678
219 679
220 680
221 681
222 682
223 683
224 684
225 685
226 686
227 687
228 688
229 689
230 690
231 691
232 692
233 693
234 694
235 695
236 696
237 697
238 698
239 699
240 700
241 701
242 702
243 703
244 704
245 705
246 706
247 707
248 708
249 709
250 710
251 711
252 712
253 713
254 714
255 715
256 716
257 717
258 718
259 719
260 720
261 721
262 722
263 723
264 724
265 725
266 726
267 727
268 728
269 729
270 730
271 731
272 732
273 733
274 734
275 735
276 736
277 737
278 738
279 739
280 740
281 741
282 742
283 743
284 744
285 745
286 746
287 747
288 748
289 749
290 750
291 751
292 752
293 753
294 754
295 755
296 756
297 757
298 758
299 759
300 760
301 761
302 762
303 763
304 764
305 765
306 766
307 767
308 768
309 769
310 770
311 771
312 772
313 773
314 774
315 775
316 776
317 777
318 778
319 779
320 780
321 781
322 782
323 783
324 784
325 785
326 786
327 787
328 788
329 789
330 790
331 791
332 792
333 793
334 794
335 795
336 796
337 797
338 798
339 799
340 800
341 801
342 802
343 803
344 804
345 805
346 806
347 807
348 808
349 809
350 810
351 811
352 812
353 813
354 814
355 815
356 816
357 817
358 818
359 819
360 820
361 821
362 822
363 823
364 824
365 825
366 826
367 827
368 828
369 829
370 830
371 831
372 832
373 833
374 834
375 835
376 836
377 837
378 838
379 839
380 840
381 841
382 842
383 843
384 844
385 845
386 846
387 847
388 848
389 849
390 850
391 851
392 852
393 853
394 854
395 855
396 856
397 857
398 858
399 859
400 860
401 861
402 862
403 863
404 864
405 865
406 866
407 867
408 868
409 869
410 870
411 871
412 872
413 873
414 874
415 875
416 876
417 877
418 878
419 879
420 880
421 881
422 882
423 883
424 884
425 885
426 886
427 887
428 888
429 889
430 890
431 891
432 892
433 893
434 894
435 895
436 896
437 897
438 898
439 899
440 900
441 901
442 902
443 903
444 904
445 905
446 906
447 907
448 908
449 909
450 910
451 911
452 912
453 913
454 914
455 915
456 916
457 917
458 918
459 919
460 920
461 921
922 923
463 462
377 1
465 464
44 3
467 466
468 5
469 6
470 7
471 8
472 9
473 10
474 11
475 12
15 13
477 476
478 14
479 16
480 17
481 18
482 19
483 20
484 21
485 22
486 23
487 24
488 25
489 26
490 27
491 28
492 29
493 30
494 31
495 32
496 33
497 34
498 35
499 36
500 37
501 38
502 39
503 40
504 41
505 42
55 43
507 506
508 45
509 46
510 47
511 48
512 49
513 50
514 51
515 52
516 53
517 54
200 4
70 518
520 519
521 58
522 59
523 60
524 61
525 62
526 63
527 64
528 65
529 66
530 67
531 68
532 69
533 57
534 71
89 72
536 535
537 74
538 75
539 76
540 77
541 78
542 79
543 80
544 81
545 82
546 83
547 84
548 85
549 86
550 87
551 88
552 73
553 90
554 91
555 92
195 93
557 556
558 95
559 96
560 97
114 98
562 561
563 100
564 101
565 102
566 103
567 104
568 105
569 106
113 107
571 570
572 109
573 110
574 111
575 112
576 108
577 99
578 115
579 116
143 117
581 580
582 119
583 120
584 121
585 122
586 123
587 124
588 125
589 126
590 127
591 128
592 129
593 130
594 131
595 132
596 133
597 134
598 135
599 136
600 137
601 138
602 139
603 140
604 141
605 142
167 118
607 606
608 145
609 146
610 147
611 148
612 149
613 150
614 151
615 152
616 153
617 154
618 155
619 156
620 157
621 158
622 159
623 160
624 161
625 162
626 163
627 164
628 165
184 166
630 629
631 168
632 169
633 170
634 171
635 172
636 173
637 174
638 175
639 176
640 177
641 178
642 179
643 180
644 181
645 182
646 183
647 144
194 185
649 648
650 187
651 188
652 189
653 190
654 191
655 192
656 193
657 186
658 94
659 196
660 197
661 198
236 199
663 662
664 201
665 202
206 203
667 666
668 205
669 204
670 207
671 208
672 209
673 210
674 211
220 212
676 675
677 214
678 215
679 216
680 217
681 218
682 219
683 213
227 221
685 684
686 223
687 224
688 225
689 226
690 222
691 228
692 229
693 230
694 231
695 232
696 233
697 234
301 235
699 698
700 237
701 238
702 239
703 240
704 241
705 242
706 243
275 244
708 707
709 246
710 247
711 248
712 249
254 250
714 713
715 252
274 253
717 716
718 255
719 256
720 257
721 258
722 259
723 260
724 261
725 262
726 263
727 264
728 265
729 266
730 267
731 268
732 269
733 270
734 271
735 272
736 273
296 251
738 737
739 276
740 277
741 278
742 279
743 280
744 281
745 282
746 283
747 284
748 285
749 286
750 287
751 288
752 289
753 290
294 291
755 754
756 293
757 292
758 295
759 245
760 297
761 298
762 299
376 300
316 763
765 764
766 303
767 304
768 305
769 306
770 307
771 308
772 309
773 310
774 311
775 312
776 313
777 314
778 315
779 302
780 317
781 318
782 319
783 320
784 321
785 322
786 323
375 324
788 787
789 326
790 327
791 328
792 329
793 330
794 331
795 332
796 333
797 334
345 335
339 798
800 799
801 338
802 337
803 340
804 341
805 342
806 343
807 344
808 336
809 346
810 347
811 348
812 349
813 350
814 351
815 352
816 353
817 354
818 355
819 356
820 357
821 358
822 359
823 360
824 361
371 362
826 825
827 364
828 365
829 366
830 367
831 368
832 369
833 370
834 363
835 372
836 373
837 374
838 325
839 56
840 2
437 378
384 841
843 842
844 381
845 382
846 383
388 380
848 847
849 386
850 387
391 385
852 851
853 390
399 389
398 854
856 855
857 394
858 395
859 396
860 397
861 393
862 392
863 400
864 401
865 402
866 403
867 404
436 405
869 868
417 407
871 870
872 409
873 410
874 411
875 412
876 413
877 414
878 415
419 416
880 879
435 418
429 881
883 882
884 421
885 422
886 423
426 424
427 887
889 888
890 425
891 428
892 420
893 430
894 431
895 432
896 433
897 434
898 408
461 406
900 899
901 438
441 439
903 902
448 440
444 904
906 905
907 443
447 445
909 908
910 446
459 442
452 911
913 912
914 451
457 450
455 915
456 916
918 917
458 454
920 919
460 453
923 921
922 449
--------------
test 5:
257
2 258
3 259
4 260
5 261
6 262
7 263
8 264
9 265
10 266
11 267
12 268
13 269
14 270
15 271
16 272
17 273
18 274
19 275
20 276
21 277
22 278
23 279
24 280
25 281
26 282
27 283
28 284
29 285
30 286
31 287
32 288
33 289
34 290
35 291
36 292
37 293
38 294
39 295
40 296
41 297
42 298
43 299
44 300
45 301
46 302
47 303
48 304
49 305
50 306
51 307
52 308
53 309
54 310
55 311
56 312
57 313
58 314
59 315
60 316
61 317
62 318
63 319
64 320
65 321
66 322
67 323
68 324
69 325
70 326
71 327
72 328
73 329
74 330
75 331
76 332
77 333
78 334
79 335
80 336
81 337
82 338
83 339
84 340
85 341
86 342
87 343
88 344
89 345
90 346
91 347
92 348
93 349
94 350
95 351
96 352
97 353
98 354
99 355
100 356
101 357
102 358
103 359
104 360
105 361
106 362
107 363
108 364
109 365
110 366
111 367
112 368
113 369
114 370
115 371
116 372
117 373
118 374
119 375
120 376
121 377
122 378
123 379
124 380
125 381
126 382
127 383
128 384
129 385
130 386
131 387
132 388
133 389
134 390
135 391
136 392
137 393
138 394
139 395
140 396
141 397
142 398
143 399
144 400
145 401
146 402
147 403
148 404
149 405
150 406
151 407
152 408
153 409
154 410
155 411
156 412
157 413
158 414
159 415
160 416
161 417
162 418
163 419
164 420
165 421
166 422
167 423
168 424
169 425
170 426
171 427
172 428
173 429
174 430
175 431
176 432
177 433
178 434
179 435
180 436
181 437
182 438
183 439
184 440
185 441
186 442
187 443
188 444
189 445
190 446
191 447
192 448
193 449
194 450
195 451
196 452
197 453
198 454
199 455
200 456
201 457
202 458
203 459
204 460
205 461
206 462
207 463
208 464
209 465
210 466
211 467
212 468
213 469
214 470
215 471
216 472
217 473
218 474
219 475
220 476
221 477
222 478
223 479
224 480
225 481
226 482
227 483
228 484
229 485
230 486
231 487
232 488
233 489
234 490
235 491
236 492
237 493
238 494
239 495
240 496
241 497
242 498
243 499
244 500
245 501
246 502
247 503
248 504
249 505
250 506
251 507
252 508
253 509
254 510
255 511
256 512
257 513
514 515
259 258
260 1
261 2
262 3
32 4
264 263
265 6
266 7
267 8
21 9
269 268
270 11
271 12
272 13
273 14
274 15
275 16
276 17
277 18
278 19
279 20
280 10
281 22
282 23
283 24
284 25
285 26
286 27
287 28
288 29
289 30
290 31
291 5
292 33
293 34
51 35
295 294
296 37
297 38
298 39
299 40
300 41
301 42
48 43
303 302
304 45
305 46
306 47
307 44
308 49
309 50
310 36
60 52
312 311
313 54
314 55
315 56
316 57
317 58
110 59
319 318
320 61
321 62
322 63
323 64
324 65
325 66
326 67
327 68
328 69
97 70
330 329
331 72
332 73
333 74
334 75
92 76
336 335
337 78
338 79
87 80
340 339
341 82
342 83
343 84
344 85
345 86
346 81
347 88
348 89
349 90
350 91
351 77
352 93
353 94
354 95
355 96
356 71
357 98
358 99
359 100
360 101
361 102
362 103
108 104
364 363
365 106
366 107
367 105
368 109
369 53
159 111
371 370
372 113
373 114
374 115
375 116
376 117
377 118
378 119
379 120
380 121
156 122
382 381
383 124
384 125
385 126
386 127
387 128
388 129
389 130
390 131
391 132
392 133
153 134
394 393
395 136
142 137
397 396
398 139
399 140
400 141
401 138
402 143
403 144
404 145
152 146
406 405
407 148
408 149
409 150
410 151
411 147
412 135
413 154
414 155
415 123
416 157
250 158
418 417
419 160
420 161
421 162
422 163
188 164
168 423
425 424
426 167
427 166
428 169
429 170
430 171
431 172
432 173
433 174
184 175
435 434
436 177
437 178
438 179
439 180
440 181
441 182
186 183
443 442
444 185
445 176
446 187
447 165
448 189
449 190
209 191
451 450
452 193
453 194
454 195
201 196
456 455
457 198
458 199
459 200
460 197
461 202
462 203
463 204
464 205
465 206
466 207
222 208
468 467
469 210
470 211
471 212
472 213
473 214
217 215
220 474
476 475
477 218
478 219
479 216
232 221
481 480
482 223
230 224
484 483
485 226
486 227
487 228
488 229
489 225
237 231
491 490
492 233
493 234
494 235
249 236
496 495
497 238
498 239
499 240
500 241
501 242
502 243
503 244
504 245
248 246
506 505
507 247
256 192
509 508
510 251
255 252
512 511
513 254
257 253
514 515
--------------
test 6:
753
2 754
3 755
4 756
5 757
6 758
7 759
8 760
9 761
10 762
11 763
12 764
13 765
14 766
15 767
16 768
17 769
18 770
19 771
20 772
21 773
22 774
23 775
24 776
25 777
26 778
27 779
28 780
29 781
30 782
31 783
32 784
33 785
34 786
35 787
36 788
37 789
38 790
39 791
40 792
41 793
42 794
43 795
44 796
45 797
46 798
47 799
48 800
49 801
50 802
51 803
52 804
53 805
54 806
55 807
56 808
57 809
58 810
59 811
60 812
61 813
62 814
63 815
64 816
65 817
66 818
67 819
68 820
69 821
70 822
71 823
72 824
73 825
74 826
75 827
76 828
77 829
78 830
79 831
80 832
81 833
82 834
83 835
84 836
85 837
86 838
87 839
88 840
89 841
90 842
91 843
92 844
93 845
94 846
95 847
96 848
97 849
98 850
99 851
100 852
101 853
102 854
103 855
104 856
105 857
106 858
107 859
108 860
109 861
110 862
111 863
112 864
113 865
114 866
115 867
116 868
117 869
118 870
119 871
120 872
121 873
122 874
123 875
124 876
125 877
126 878
127 879
128 880
129 881
130 882
131 883
132 884
133 885
134 886
135 887
136 888
137 889
138 890
139 891
140 892
141 893
142 894
143 895
144 896
145 897
146 898
147 899
148 900
149 901
150 902
151 903
152 904
153 905
154 906
155 907
156 908
157 909
158 910
159 911
160 912
161 913
162 914
163 915
164 916
165 917
166 918
167 919
168 920
169 921
170 922
171 923
172 924
173 925
174 926
175 927
176 928
177 929
178 930
179 931
180 932
181 933
182 934
183 935
184 936
185 937
186 938
187 939
188 940
189 941
190 942
191 943
192 944
193 945
194 946
195 947
196 948
197 949
198 950
199 951
200 952
201 953
202 954
203 955
204 956
205 957
206 958
207 959
208 960
209 961
210 962
211 963
212 964
213 965
214 966
215 967
216 968
217 969
218 970
219 971
220 972
221 973
222 974
223 975
224 976
225 977
226 978
227 979
228 980
229 981
230 982
231 983
232 984
233 985
234 986
235 987
236 988
237 989
238 990
239 991
240 992
241 993
242 994
243 995
244 996
245 997
246 998
247 999
248 1000
249 1001
250 1002
251 1003
252 1004
253 1005
254 1006
255 1007
256 1008
257 1009
258 1010
259 1011
260 1012
261 1013
262 1014
263 1015
264 1016
265 1017
266 1018
267 1019
268 1020
269 1021
270 1022
271 1023
272 1024
273 1025
274 1026
275 1027
276 1028
277 1029
278 1030
279 1031
280 1032
281 1033
282 1034
283 1035
284 1036
285 1037
286 1038
287 1039
288 1040
289 1041
290 1042
291 1043
292 1044
293 1045
294 1046
295 1047
296 1048
297 1049
298 1050
299 1051
300 1052
301 1053
302 1054
303 1055
304 1056
305 1057
306 1058
307 1059
308 1060
309 1061
310 1062
311 1063
312 1064
313 1065
314 1066
315 1067
316 1068
317 1069
318 1070
319 1071
320 1072
321 1073
322 1074
323 1075
324 1076
325 1077
326 1078
327 1079
328 1080
329 1081
330 1082
331 1083
332 1084
333 1085
334 1086
335 1087
336 1088
337 1089
338 1090
339 1091
340 1092
341 1093
342 1094
343 1095
344 1096
345 1097
346 1098
347 1099
348 1100
349 1101
350 1102
351 1103
352 1104
353 1105
354 1106
355 1107
356 1108
357 1109
358 1110
359 1111
360 1112
361 1113
362 1114
363 1115
364 1116
365 1117
366 1118
367 1119
368 1120
369 1121
370 1122
371 1123
372 1124
373 1125
374 1126
375 1127
376 1128
377 1129
378 1130
379 1131
380 1132
381 1133
382 1134
383 1135
384 1136
385 1137
386 1138
387 1139
388 1140
389 1141
390 1142
391 1143
392 1144
393 1145
394 1146
395 1147
396 1148
397 1149
398 1150
399 1151
400 1152
401 1153
402 1154
403 1155
404 1156
405 1157
406 1158
407 1159
408 1160
409 1161
410 1162
411 1163
412 1164
413 1165
414 1166
415 1167
416 1168
417 1169
418 1170
419 1171
420 1172
421 1173
422 1174
423 1175
424 1176
425 1177
426 1178
427 1179
428 1180
429 1181
430 1182
431 1183
432 1184
433 1185
434 1186
435 1187
436 1188
437 1189
438 1190
439 1191
440 1192
441 1193
442 1194
443 1195
444 1196
445 1197
446 1198
447 1199
448 1200
449 1201
450 1202
451 1203
452 1204
453 1205
454 1206
455 1207
456 1208
457 1209
458 1210
459 1211
460 1212
461 1213
462 1214
463 1215
464 1216
465 1217
466 1218
467 1219
468 1220
469 1221
470 1222
471 1223
472 1224
473 1225
474 1226
475 1227
476 1228
477 1229
478 1230
479 1231
480 1232
481 1233
482 1234
483 1235
484 1236
485 1237
486 1238
487 1239
488 1240
489 1241
490 1242
491 1243
492 1244
493 1245
494 1246
495 1247
496 1248
497 1249
498 1250
499 1251
500 1252
501 1253
502 1254
503 1255
504 1256
505 1257
506 1258
507 1259
508 1260
509 1261
510 1262
511 1263
512 1264
513 1265
514 1266
515 1267
516 1268
517 1269
518 1270
519 1271
520 1272
521 1273
522 1274
523 1275
524 1276
525 1277
526 1278
527 1279
528 1280
529 1281
530 1282
531 1283
532 1284
533 1285
534 1286
535 1287
536 1288
537 1289
538 1290
539 1291
540 1292
541 1293
542 1294
543 1295
544 1296
545 1297
546 1298
547 1299
548 1300
549 1301
550 1302
551 1303
552 1304
553 1305
554 1306
555 1307
556 1308
557 1309
558 1310
559 1311
560 1312
561 1313
562 1314
563 1315
564 1316
565 1317
566 1318
567 1319
568 1320
569 1321
570 1322
571 1323
572 1324
573 1325
574 1326
575 1327
576 1328
577 1329
578 1330
579 1331
580 1332
581 1333
582 1334
583 1335
584 1336
585 1337
586 1338
587 1339
588 1340
589 1341
590 1342
591 1343
592 1344
593 1345
594 1346
595 1347
596 1348
597 1349
598 1350
599 1351
600 1352
601 1353
602 1354
603 1355
604 1356
605 1357
606 1358
607 1359
608 1360
609 1361
610 1362
611 1363
612 1364
613 1365
614 1366
615 1367
616 1368
617 1369
618 1370
619 1371
620 1372
621 1373
622 1374
623 1375
624 1376
625 1377
626 1378
627 1379
628 1380
629 1381
630 1382
631 1383
632 1384
633 1385
634 1386
635 1387
636 1388
637 1389
638 1390
639 1391
640 1392
641 1393
642 1394
643 1395
644 1396
645 1397
646 1398
647 1399
648 1400
649 1401
650 1402
651 1403
652 1404
653 1405
654 1406
655 1407
656 1408
657 1409
658 1410
659 1411
660 1412
661 1413
662 1414
663 1415
664 1416
665 1417
666 1418
667 1419
668 1420
669 1421
670 1422
671 1423
672 1424
673 1425
674 1426
675 1427
676 1428
677 1429
678 1430
679 1431
680 1432
681 1433
682 1434
683 1435
684 1436
685 1437
686 1438
687 1439
688 1440
689 1441
690 1442
691 1443
692 1444
693 1445
694 1446
695 1447
696 1448
697 1449
698 1450
699 1451
700 1452
701 1453
702 1454
703 1455
704 1456
705 1457
706 1458
707 1459
708 1460
709 1461
710 1462
711 1463
712 1464
713 1465
714 1466
715 1467
716 1468
717 1469
718 1470
719 1471
720 1472
721 1473
722 1474
723 1475
724 1476
725 1477
726 1478
727 1479
728 1480
729 1481
730 1482
731 1483
732 1484
733 1485
734 1486
735 1487
736 1488
737 1489
738 1490
739 1491
740 1492
741 1493
742 1494
743 1495
744 1496
745 1497
746 1498
747 1499
748 1500
749 1501
750 1502
751 1503
752 1504
753 1505
1506 1507
755 754
756 1
757 2
758 3
759 4
760 5
761 6
41 7
763 762
764 9
765 10
766 11
767 12
768 13
769 14
770 15
771 16
772 17
773 18
774 19
775 20
776 21
777 22
778 23
779 24
780 25
781 26
782 27
783 28
784 29
785 30
786 31
787 32
788 33
789 34
790 35
791 36
792 37
793 38
794 39
795 40
796 8
797 42
798 43
799 44
800 45
801 46
802 47
803 48
804 49
805 50
806 51
807 52
808 53
56 54
810 809
811 55
812 57
813 58
814 59
815 60
816 61
64 62
818 817
819 63
820 65
821 66
822 67
823 68
178 69
825 824
826 71
827 72
828 73
829 74
830 75
90 76
832 831
833 78
834 79
835 80
836 81
837 82
838 83
839 84
840 85
841 86
842 87
843 88
844 89
845 77
846 91
847 92
848 93
96 94
850 849
851 95
852 97
853 98
854 99
855 100
856 101
857 102
858 103
113 104
860 859
861 106
862 107
863 108
864 109
865 110
866 111
867 112
868 105
869 114
870 115
871 116
872 117
873 118
874 119
875 120
876 121
877 122
878 123
145 124
880 879
881 126
882 127
883 128
884 129
885 130
886 131
887 132
888 133
889 134
140 135
891 890
892 137
893 138
894 139
895 136
896 141
897 142
898 143
899 144
900 125
171 146
902 901
903 148
904 149
905 150
906 151
907 152
908 153
162 154
910 909
911 156
912 157
913 158
914 159
915 160
916 161
917 155
918 163
919 164
920 165
921 166
922 167
923 168
924 169
925 170
926 147
927 172
928 173
929 174
930 175
931 176
932 177
933 70
934 179
935 180
286 181
937 936
938 183
939 184
940 185
941 186
942 187
943 188
944 189
945 190
946 191
947 192
948 193
282 194
950 949
951 196
952 197
953 198
954 199
955 200
956 201
957 202
958 203
959 204
960 205
961 206
962 207
963 208
964 209
965 210
966 211
967 212
968 213
223 214
970 969
971 216
972 217
973 218
974 219
975 220
976 221
977 222
978 215
979 224
980 225
981 226
982 227
983 228
984 229
985 230
986 231
987 232
988 233
989 234
990 235
991 236
266 237
993 992
994 239
995 240
996 241
997 242
998 243
999 244
1000 245
1001 246
1002 247
1003 248
1004 249
1005 250
1006 251
1007 252
1008 253
1009 254
1010 255
1011 256
1012 257
1013 258
1014 259
1015 260
1016 261
1017 262
1018 263
1019 264
1020 265
1021 238
1022 267
1023 268
1024 269
1025 270
1026 271
1027 272
1028 273
1029 274
1030 275
1031 276
1032 277
1033 278
1034 279
1035 280
1036 281
1037 195
1038 283
1039 284
1040 285
295 182
1042 1041
1043 288
1044 289
1045 290
1046 291
1047 292
1048 293
1049 294
498 287
1051 1050
1052 297
1053 298
1054 299
324 300
313 1055
1057 1056
1058 303
1059 304
1060 305
1061 306
1062 307
1063 308
1064 309
1065 310
1066 311
1067 312
1068 302
1069 314
1070 315
1071 316
1072 317
1073 318
1074 319
1075 320
1076 321
1077 322
1078 323
1079 301
1080 325
1081 326
1082 327
1083 328
1084 329
1085 330
1086 331
1087 332
1088 333
1089 334
1090 335
359 336
1092 1091
1093 338
1094 339
1095 340
1096 341
1097 342
1098 343
1099 344
1100 345
1101 346
354 347
1103 1102
352 349
1105 1104
1106 351
1107 350
1108 353
1109 348
1110 355
1111 356
1112 357
1113 358
1114 337
1115 360
1116 361
1117 362
1118 363
1119 364
1120 365
1121 366
383 367
1123 1122
1124 369
1125 370
1126 371
1127 372
1128 373
1129 374
1130 375
1131 376
1132 377
1133 378
1134 379
1135 380
1136 381
1137 382
438 368
1139 1138
1140 385
1141 386
1142 387
1143 388
1144 389
1145 390
1146 391
1147 392
1148 393
1149 394
1150 395
1151 396
1152 397
1153 398
1154 399
1155 400
1156 401
1157 402
1158 403
1159 404
1160 405
1161 406
1162 407
1163 408
1164 409
420 410
1166 1165
1167 412
1168 413
1169 414
1170 415
1171 416
1172 417
1173 418
430 419
1175 1174
1176 421
1177 422
1178 423
1179 424
1180 425
1181 426
1182 427
1183 428
1184 429
1185 411
1186 431
1187 432
1188 433
1189 434
1190 435
1191 436
484 437
1193 1192
1194 439
481 440
1196 1195
1197 442
1198 443
1199 444
1200 445
1201 446
458 447
1203 1202
1204 449
1205 450
1206 451
1207 452
1208 453
1209 454
1210 455
1211 456
1212 457
469 448
1214 1213
1215 460
1216 461
1217 462
1218 463
1219 464
1220 465
1221 466
1222 467
1223 468
1224 459
1225 470
1226 471
1227 472
1228 473
1229 474
1230 475
1231 476
1232 477
1233 478
1234 479
1235 480
1236 441
1237 482
493 483
1239 1238
1240 485
1241 486
1242 487
1243 488
1244 489
1245 490
1246 491
1247 492
1248 384
1249 494
1250 495
1251 496
674 497
1253 1252
1254 499
1255 500
1256 501
1257 502
673 503
1259 1258
1260 505
1261 506
1262 507
1263 508
1264 509
1265 510
1266 511
1267 512
1268 513
1269 514
574 515
1271 1270
1272 517
1273 518
1274 519
1275 520
1276 521
536 522
1278 1277
1279 524
533 525
1281 1280
1282 527
1283 528
1284 529
1285 530
1286 531
1287 532
1288 526
1289 534
1290 535
1291 523
1292 537
1293 538
1294 539
1295 540
1296 541
1297 542
573 543
1299 1298
1300 545
1301 546
550 547
1303 1302
1304 549
1305 548
1306 551
1307 552
1308 553
1309 554
1310 555
1311 556
1312 557
1313 558
1314 559
1315 560
1316 561
1317 562
1318 563
1319 564
1320 565
1321 566
1322 567
1323 568
1324 569
1325 570
1326 571
1327 572
1328 544
577 516
1330 1329
1331 576
1332 575
607 578
606 1333
1335 1334
1336 581
1337 582
605 583
1339 1338
1340 585
1341 586
1342 587
1343 588
1344 589
1345 590
1346 591
1347 592
1348 593
1349 594
1350 595
1351 596
1352 597
1353 598
1354 599
1355 600
1356 601
1357 602
1358 603
1359 604
1360 584
609 580
1362 1361
1363 608
1364 579
617 610
1366 1365
1367 612
1368 613
1369 614
1370 615
1371 616
1372 611
1373 618
1374 619
1375 620
671 621
1377 1376
1378 623
1379 624
628 625
1381 1380
1382 627
1383 626
654 629
1385 1384
641 631
1387 1386
1388 633
1389 634
638 635
1391 1390
640 637
1393 1392
1394 639
645 636
1396 1395
1397 642
1398 643
1399 644
1400 632
1401 646
1402 647
1403 648
1404 649
1405 650
1406 651
1407 652
1408 653
1409 630
1410 655
670 656
1412 1411
1413 658
1414 659
1415 660
1416 661
1417 662
1418 663
1419 664
1420 665
1421 666
1422 667
1423 668
1424 669
1425 657
1426 622
1427 672
733 504
1429 1428
1430 675
1431 676
680 677
1433 1432
692 679
1435 1434
1436 681
1437 682
1438 683
1439 684
1440 685
691 686
1442 1441
1443 688
1444 689
1445 690
1446 687
694 678
1448 1447
1449 693
732 695
702 1450
1452 1451
1453 698
1454 699
1455 700
1456 701
1457 697
716 703
1459 1458
1460 705
1461 706
1462 707
1463 708
714 709
1465 1464
1466 711
1467 712
1468 713
1469 710
731 715
1471 1470
1472 717
722 718
1474 1473
1475 720
1476 721
1477 719
730 723
1479 1478
1480 725
1481 726
1482 727
1483 728
1484 729
1485 724
1486 704
741 696
736 1487
1489 1488
1490 735
739 734
1492 1491
1493 738
1494 737
753 740
1496 1495
1497 742
1498 743
1499 744
1500 745
751 746
749 1501
1503 1502
1504 748
752 750
1507 1505
1506 747
--------------
test 7:
4
2 5
3 6
4 7
8 9
6 5
3 1
9 7
8 2
============================
Rezultate:
test 1:
0 0 0
------------------
test 2:
0 0 0 1 2 2 
------------------
test 3:
0 1 1 0 1 2 3 2 3 1 2 3 3 0 0 0 1 0 1 2 3 4 5 6 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 7 8 9 10 11 12 13 14 8 9 10 11 12 13 8 9 10 11 12 13 14 2 3 4 5 6 7 8 6 7 8 9 9 10 11 12 13 14 15 16 17 18 19 20 21 22 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 15 16 17 18 19 20 16 17 18 17 18 19 20 21 22 23 24 25 26 20 21 22 23 24 25 5 6 7 8 9 10 11 12 13 14 15 3 4 5 6 7 8 9 10 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 13 14 15 16 17 18 19 20 21 10 11 12 13 14 15 16 17 18 19 20 21 22 15 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 21 22 23 24 25 26 27 28 29 30 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 24 25 26 26 27 28 29 30 31 32 33 34 35 36 37 38 29 30 27 28 29 30 31 32 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 21 22 23 24 25 26 27 28 29 30 29 22 23 24 25 26 27 28 29 30 31 21 22 23 24 25 26 27 28 29 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 14 15 16 17 18 3 4 5 0 1 2 3 
------------------
test 4:
0 1 1 2 2 3 3 3 2 3 4 3 1 2 3 3 4 5 5 2 3 3 4 5 0 1 2 3 4 5 6 7 8 9 10 10 10 11 12 13 14 8 2 3 2 3 4 5 6 7 8 9 10 2 3 1 2 3 4 5 6 7 8 9 10 11 12 13 9 8 9 10 9 10 11 12 10 11 12 13 14 11 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 32 26 27 28 29 30 31 32 33 34 35 36 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 13 3 4 5 6 7 8 9 10 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 9 10 11 9 10 11 12 13 14 8 9 10 11 12 13 14 15 16 3 4 5 6 7 8 9 10 11 12 13 14 15 16 12 13 14 15 16 17 18 19 20 14 15 16 17 18 19 20 21 22 21 22 23 24 3 4 5 6 7 8 9 10 11 12 13 14 15 16 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 12 13 14 15 16 17 18 19 20 21 17 18 19 20 21 22 23 24 25 16 17 18 19 20 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 16 3 4 5 6 7 8 9 10 11 12 13 14 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 33 34 35 36 37 38 39 40 41 42 4 5 2 3
------------------
test 5:
0 0 1 2 1 2 3 0 1 2 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 1 2 3 4 5 6 7 3 4 5 1 2 3 4 5 3 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 10 11 12 9 10 11 12 13 1 2 3 4 5 6 7 8 7 8 9 10 11 12 13 14 7 8 9 10 11 12 13 14 15 16 15 5 6 7 8 9 10 0 1 2 3 4 5 6 7 8 9 10 11 7 8 9 10 11 12 13 14 15 12 13 14 6 7 8 9 10 11 12 13 14 15 16 17 3 4 5 6 7 8 9 10 11 12 13 0 1 2 3 4 5 6 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 22 23 24 25 17 18 19 20 21 22 12 13 14 15 16 17 18 19 20 21 22 2 3 4 5 6 7 8 2 3 4 5 6 7 8 9 10 7 8 9 10 11 12 13 14 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 19 20 21 22 23 8 9 10 11 12
------------------
test 6:
0 1 1 2 3 3 1 2 3 4 5 6 0 1 2 3 2 3 4 3 0 1 2 3 4 5 6 7 8 3 4 5 6 7 5 6 7 2 3 4 5 6 7 4 5 6 7 8 9 2 3 4 5 6 7 8 4 1 2 3 3 4 5 6 7 8 5 6 7 8 9 10 11 4 5 4 5 6 7 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 16 17 18 17 18 17 18 19 20 16 17 7 8 9 10 9 10 11 12 3 4 5 6 7 8 9 10 11 12 13 8 9 10 11 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 12 13 14 15 11 10 11 12 13 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 37 38 39 40 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 25 26 27 22 23 24 25 26 27 28 13 14 15 16 17 18 19 20 21 22 23 24 1 2 3 4 5 6 0 1 2 3 4 5 6 7 8 9 10 11 12 13 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 20 21 22 23 24 25 26 27 28 29 30 21 22 23 24 25 26 27 8 9 10 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 13 14 15 16 17 18 19 20 21 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 22 23 20 21 22 23 24 25 26 27 28 29 30 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 39 28 29 30 31 32 0 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 6 7 8 9 10 11 12 13 14 15 16 17 18 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 22 23 24 25 26 27 28 29 13 14 15 16 17 18 19 20 21 22 23 20 21 22 23 24 25 26 27 28 29 30 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 27 28 29 30 31 32 33 34 35 36 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 41 42 43 44 45 46 47 6 7 8 9 10 11 12 12 13 14 15 16 17 18 19 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 33 34 35 36 37 38 39 40
------------------
test 7:
0 1 1 2
------------------
